|
S*******C
发帖数: 822 | 2 一道career cup、leetcode的原题变种，也是lintcode原题，但目前没有发现无bug的
最优解，所有中国人都做错了，或者明显是非最优解
leetcode上是
Number of Digit One My Submissions Question
Total Accepted: 12345 Total Submissions: 55909 Difficulty: Medium
Given an integer n, count the total number of digit 1 appearing in all non-
negative integers less than or equal to n.
For example:
Given n = 13,
Return 6, because digit 1 occurred in the following numbers: 1, 10, 11, 12,
13.
https://leetcode.com/problems/number-of-digit-one/
最精简最优解是
public int co... 阅读全帖 |
|
|
c****8
发帖数: 76 | 4 最近在刷Leetcode，但是又看到版上有人说起Lintcode，不知道lintcode 跟 leetcode
的区别是啥？这两个上面的题目差别很大么？要不要两个都刷下？
还希望大家不吝赐教。 |
|
c****8
发帖数: 76 | 5 最近在刷Leetcode，但是又看到版上有人说起Lintcode，不知道lintcode 跟 leetcode
的区别是啥？这两个上面的题目差别很大么？要不要两个都刷下？
还希望大家不吝赐教。 |
|
发帖数: 1 | 6 好像lintcode题目比较多一些。
但是leetcode有些题目锁了，不知道lintcode有没有这些premium的题。 |
|
s**********1
发帖数: 73 | 7 LintCode有一个filter可以单独查看LintCode上独有的题目…… |
|
发帖数: 1 | 8 lintcode 题目号码已经到了500多，但是总共有多少
题方面显示是291题。请问到底是多少题？
哪位大牛讲讲leetcode 跟 lintcode的区别？ |
|
|
|
F**********s
发帖数: 46 | 11 唉？ 是Lintcode 不是 Leetcode？ |
|
S*******C
发帖数: 822 | 12 Wood Cut
18%
Accepted
Given n pieces of wood with length L[i] (integer array). Cut them into small
pieces to guarantee you could have equal or more than k pieces with the
same length. What is the longest length you can get from the n pieces of
wood? Given L & k, return the maximum length of the small pieces.
Note
You couldn't cut wood into float length.
Example
For L=[232, 124, 456], k=7, return 114.
Challenge
O(n log Len), where Len is the longest length of the wood.
http://lintcode.com/en/prob... 阅读全帖 |
|
c****8
发帖数: 76 | 13 lintcode 跟 leetcode的区别是啥？这两个上面的题目差别很大么？要不要两个都刷下
？ |
|
S*******C
发帖数: 822 | 14 Delete Digits
12%
Accepted
Given string A representative a positive integer which has N digits, remove
any k digits of the number, the remaining digits are arranged according to
the original order to become a new positive integer. Make this new positive
integers as small as possible.
N <= 240 and k <=N,
Example
Given an integer A = 178542, k = 4
return a string "12"
Tags Expand
Greedy
public class Solution {
/**
*@param A: A positive integer which has N digits, A is a string.
*@par... 阅读全帖 |
|
S*******C
发帖数: 822 | 15 Delete Digits
12%
Accepted
Given string A representative a positive integer which has N digits, remove
any k digits of the number, the remaining digits are arranged according to
the original order to become a new positive integer. Make this new positive
integers as small as possible.
N <= 240 and k <=N,
Example
Given an integer A = 178542, k = 4
return a string "12"
Tags Expand
Greedy
public class Solution {
/**
*@param A: A positive integer which has N digits, A is a string.
*@par... 阅读全帖 |
|
|
S*******C
发帖数: 822 | 17 Majority Number II
34%
Accepted
Given an array of integers, the majority number is the number that occurs
more than 1/3 of the size of the array.
Find it.
Note
There is only one majority number in the array
Example
For [1, 2, 1, 2, 1, 3, 3] return 1
Challenge
O(n) time and O(1) space
public class Solution {
/**
* @param nums: A list of integers
* @return: The majority number that occurs more than 1/3
*/
public int majorityNumber(ArrayList nums) {
// write ... 阅读全帖 |
|
S*******C
发帖数: 822 | 18 Given an array of integers and a number k, the majority number is the number
that occurs more than 1/k of the size of the array. Find it.
Note
There is only one majority number in the array.
Example
For [3,1,2,3,2,3,3,4,4,4] and k = 3, return 3
Challenge
O(n) time and O(k) extra space
public class Solution {
/**
* @param nums: A list of integers
* @param k: As described
* @return: The majority number
*/
public int majorityNumber(ArrayList nums, int k) {
... 阅读全帖 |
|
|
l********g
发帖数: 372 | 20 似乎与某课程班有关吧，猜的。主要是在他家微博上的题解那看到总是指向lintcode呀 |
|
c********g
发帖数: 42 | 21 Lintcode 抄袭 leetcode
甚至连函数签名都一样。。。 |
|
y*****e
发帖数: 712 | 22 表这样啦。。。我就是leetcode的忠实用户，lintcode界面不习惯
话说为啥leetcode不加新题了？ |
|
|
l********g
发帖数: 372 | 24 似乎与某课程班有关吧，猜的。主要是在他家微博上的题解那看到总是指向lintcode呀 |
|
c********g
发帖数: 42 | 25 Lintcode 抄袭 leetcode
甚至连函数签名都一样。。。 |
|
y*****e
发帖数: 712 | 26 表这样啦。。。我就是leetcode的忠实用户，lintcode界面不习惯
话说为啥leetcode不加新题了？ |
|
a*********8
发帖数: 140 | 27 Lintcode是国内面试刷题用的，与leetcode overlap很多。我上了jiuzhang的算法课，
这两刷题网站都用上了。半年前不知道jiuzhang自己开始在leetcode上刷题，那些高
难度题，很是痛苦，到处google。很偶然发现jiuzhang，还miss掉免费的第一讲，但因
为太便宜了，也毫不犹豫交费，4周下来，大大受益。现在在上他们的设计课。相信会
帮我应对今年的面试。对我这样在小公司每天stand up meeting汇报进度卖力的，没多
少精力备战的，收良心价的培训，真是雪中送炭。 |
|
S*******C
发帖数: 822 | 28 Subarray Sum
20%
Accepted
Given an integer array, find a subarray where the sum of numbers is zero.
Your code should return the index of the first number and the index of the
last number.
Example
Given [-3, 1, 2, -3, 4], return [0, 2] or [1, 3].
http://www.lintcode.com/en/problem/subarray-sum/
下面的解法总是在第16个test case Memory Limit Exceeded
public ArrayList subarraySum(int[] a) {
ArrayList res = new ArrayList();
//a map between sum and index
Has... 阅读全帖 |
|
S*******C
发帖数: 822 | 29 lintcode网站登录之后短短10几分钟就被服务器清除登录，经常导致辛苦写完的答案全
部消失。不知道这个网站的开发者脑子出了怎样的严重问题居然设置这么短的session。
米群网更是一个大奇葩，所有答案拷贝后每句话后都会加入一段乱码。其他网站的链接
被自动替换成乱七八糟的东西。真是傻逼至极。 |
|
c******n
发帖数: 4965 | 30 http://www.lintcode.com/en/problem/max-tree/
needs O(N) time. naiive scanning the array for maximum value at each layer,
leads to NlogN time.
for example A[0] ... A[9]
I could do a maxPointToLeft[] array and maxPointToRight[] array, so given
maxPointToRight[0], I can find the max at level 0, say i=5
then at level 1, for the left sub arr, A[0 .. 4], I can find max by
maxPointToLeft[4], say i=2, but then at level 2, to find the max of A[3 ..
4], I have to scan entire range of 3 .. 4.
so I have to... 阅读全帖 |
|
|
s****s
发帖数: 345 | 32 12年经验＋的老马工想出来面面 刚刚做了几道leetcode
发现都开始讨论lintcode了。。。 |
|
j**********e
发帖数: 18 | 33 lintcode里面filter可以选CC150来做的，而且还可以根据难易程度进行升级训练，就
跟打游戏一样，级别够了才可以刷难题。 |
|
s******5
发帖数: 141 | 34 这个解法有什么问题么？总是fail在最后一个test case上。test case 的input/
output很长网页上也没显示全...不知道哪儿错的。
http://www.lintcode.com/en/problem/count-of-smaller-number-befo
public class Solution {
/**
* @param A: An integer array
* @return: Count the number of element before this element 'ai' is
* smaller than it and return count number array
*/
public ArrayList countOfSmallerNumberII(int[] A) {
ArrayList list = new ArrayList<>();
int[] arr = new int[10001... 阅读全帖 |
|
T******7
发帖数: 1419 | 35 beanbun大牛，请问你leetcode刷了几遍，到什么程度，还刷lintcode什么了么 |
|
b*****n
发帖数: 618 | 36 算法上我基本上就是两块：
leetcode和本版面经
leetcode我大概刷了3，4遍，面试的时候的状态大概是3天可以过一遍
本版面经和技术贴过去半年的我都仔细看过，也都按照公司和类型保存下来了，有用的
信息非常之多，如果真的能总结好吃透这些基本拿offer不会太困难。所以我说本版对
我的帮助很大。
lintcode这种下三滥的东西我不感兴趣，没用过。
真正的大牛面试是不需要刷题的，我觉得刷题这个东西需要正确对待。
我刷题是因为现在面试还是不得不刷，但是刷题不能作为自己的主要任务，刷题只能决
定offer的下限，有的时候连下限都决定不了，但是绝对决定不了offer的上限。 |
|
x****g
发帖数: 39 | 37 如题，lintcode 是谁做的啊，是板上的人吗？ |
|
m*f
发帖数: 3078 | 38 我很不喜欢lintcode，只要是用tablets或者手机，基本没有办法review自己做过的题
，那个小bar比手指小，基本无法操作 |
|
M***6
发帖数: 895 | 39 不都是刷leetcode吗？lintcode有什么不一样？ |
|
uj
发帖数: 324 | 40 题基本都是一样的
leetcode不是有很多题都是locked不方便练习啊
lintcode 270都是能练习用的 |
|
发帖数: 1 | 41 小弟一名小Ph.D.，之前简单做过crackingthecodeinterview这本书，最近发现
lintcode这个网站刷题很爽，但感觉自己刷400道难道有点大，所以有没有志同道合的
小伙伴一起呀，站内信联系，多谢多谢啦。 |
|
S*******C
发帖数: 822 | 42 比如tiny URL就被lintcode隐藏了，估计只有报九章算法的班才能看到，谁能提供这些
隐藏题目的名字或者链接？
谢谢 |
|
x****3
发帖数: 62 | 43 看到LintCode出了Big Data的Ladder, 现有13道题。有访问权限的同学能否贴一下问题
集？ 比如
500. Invert Index
503. Anagram Map Reduce
504. Invert Index Map Reduce
549. Top k Frequent Words Map Reduce
.... （缺9道？）
谢谢 |
|
i**********g
发帖数: 758 | 44 以前github上贴了一个lintcode原题和我自己的解法，然后人家直接联系让给删了，你
说呢 |
|
|
x*******9
发帖数: 138 | 46 略暴力，Lintcode上的题。（没看错，是Lintcode，不是Leetcode）
class Solution {
public:
/**
* @param A: An integer array.
* @param target: An integer.
*/
int MinAdjustmentCost(vector A, int target) {
if (A.empty()) {
return 0;
}
int n = A.size();
int ptr = 0;
memset(dp, 0, sizeof(dp));
for (int i = 0; i < n; i++) {
int cur = A[i];
int next = ptr ^ 1;
memset(dp[next], INF, sizeof(dp[nex... 阅读全帖 |
|
w*********2
发帖数: 3 | 47 题目描述：http://www.lintcode.com/en/problem/lowest-common-ancestor/
我用的是top-down策略，即从root向下扫描，如果两个目标点都在左侧或者右侧，则
root移到左节点或者右节点，继续扫描，直到两个目标节点不在同一侧。
小弟不才，在Lintcode上面提交代码始终无法通过，总是在第八个test时fail。实在想
不出来代码问题在哪儿，跪求版上的大牛们指点！附上代码如下：
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode A, TreeNode B) {
if (A == null) {
return B;
} else if (B == null) {
return A;
}
TreeNode node = root;
while (find(node.left, A) && find(node.left, B)) {
node = node.left;
... 阅读全帖 |
|
J******u
发帖数: 42 | 48 Google：
本人运气好，碰到的题目都很简单。
大家都告诉我Google面试都是不聊天的。可是除了第一面试官，我和其他面试官都聊了
10分钟左右。也有你有啥问题想问我的吗？以及聊聊家常，比如问我平时在castro都去
哪些店啊什么的。。。
1. 白人小哥。给一个围棋棋盘，判断是不是有某个颜色的子被围住了。最后他和我讨
论了一下要注意的输入。最后他让我给几个例子，还有非法输入可能是哪些？已经我的
实现有什么好的地方和不好地方。巧的是，这个面试官是和我一块到的Google，他带我
领得visitor卡。那时候就已经知道他要面我了。估计看我是亚洲人，就出了一个围棋
的题目吧。。。
2. 白人大叔。给的题目都很简单，leetcode的easy水平，第一问给忘了。第一问很快
就写好了。然后大叔问我对iterator熟不熟，我说不太熟，然后说那就换一个吧。。。
所以第二问就是给一BST和一个min，一个max，然后让你把这个range里面的数都找出来
。（貌似是lintcode原题？）然后问了一下如何实现Big integer。让我大概说了一下
如何实现，然后让我问他问题了。他介绍了一堆G+的组... 阅读全帖 |
|
j**********e
发帖数: 18 | 49 网上看到的分享，对程序员找工作挺有帮助的，share给大家~~
网站推荐
GeeksforGeeks.org 非常著名的漏题网站之一。上面会时不时的有各种公司的面试真
题漏出。有一些题也会有解法分析。
CareerCup.com CC150作者搞的网站，也是著名的漏题网站之一。大家会在上面讨论各
个公司的面试题。
Glassdoor.com 一个给公司打分的网站，类似yelp的公司版。会有一些人在上面讨论面
试题，适合你在面某个公司的时候专门去看一下。
themianjing.com 面经网。应该是个人经营的一个积累面经的网站。面经来源主要是一
亩三分地，mitbbs之类的地方。
一亩三分地。
mitbbs.com jobhunting版。北美华人找工作必上。
在线OJ及部分题解
LintCode - 专门提供面试题在线评测的OJ，筛选比较方便，还可以在source处选择
cc150或者其他来源的题，有阶梯训练系统，不用担心不知道从哪儿开始刷题。目前会
根据系统locale选择中文或者英文，评判时也比leetcode快，总之是比较赞啦。
LeetCode Online Judge... 阅读全帖 |
|
h*d
发帖数: 19309 | 50 不会是因为有lintcode竞争所以才增加题吧，看lintcode增加题也很快，还有ladder |
|
